//package leetcode;
//
//class Solution {
//    public int searchInsert(int[] nums, int target) {
//        //1.遍历nums看看有没有target
//        for (int i = 0; i < nums.length; i++) {
//            if (nums[i] == target) {
//                return i;
//            }
//        }
//        //有的话返回坐标，没有的话查找num1 < target < num2 在返回 target的坐标
//
//        for (int i = 0; i < nums.length; i++) {
//            if (target < nums[i]) {
//                return i;
//            }
//            if (i == (nums.length - 1)) {
//                return nums.length;
//            }
//        }
//
//        return -1;
//    }
//}
//
//public class Test1 {
//    public static void main(String[] args) {
//        int[] arr = new int[]{1, 3, 5, 6};
//        Solution solution = new Solution();
//        int ret1 = solution.searchInsert(arr, 5);
//        int ret2 = solution.searchInsert(arr, 2);
//        int ret3 = solution.searchInsert(arr, 7);
//        int ret4 = solution.searchInsert(arr, 0);
//        System.out.println(ret1);
//        System.out.println(ret2);
//        System.out.println(ret3);
//        System.out.println(ret4);
//    }
//}
